
#include <stdio.h>
#include <stdlib.h>

#define MAX_SIZE 100

typedef struct {
    int data[MAX_SIZE];
    int top;
} SeqStack;

// 初始化顺序栈
void InitStack(SeqStack *stack) {
    stack->top = -1;
}

// 判断栈是否为空
int IsEmpty(SeqStack *stack) {
    return stack->top == -1;
}

// 判断栈是否已满
int IsFull(SeqStack *stack) {
    return stack->top == MAX_SIZE - 1;
}

// 入栈
void Push(SeqStack *stack, int item) {
    if (IsFull(stack)) {
        printf("Stack is full.\n");
        return;
    }
    stack->data[++stack->top] = item;
}

// 出栈
int Pop(SeqStack *stack) {
    if (IsEmpty(stack)) {
        printf("Stack is empty.\n");
        return -1;
    }
    return stack->data[stack->top--];
}

// 获取栈顶元素
int Top(SeqStack *stack) {
    if (IsEmpty(stack)) {
        printf("Stack is empty.\n");
        return -1;
    }
    return stack->data[stack->top];
}

// 清空栈
void ClearStack(SeqStack *stack) {
    stack->top = -1;
}

// 获取栈的长度
int GetLength(SeqStack *stack) {
    return stack->top + 1;
}

int main() {
    SeqStack stack;
    InitStack(&stack);

    // 入栈操作
    Push(&stack, 1);
    Push(&stack, 2);
    Push(&stack, 3);

    // 出栈操作
    printf("Pop: %d\n", Pop(&stack));

    // 获取栈顶元素
    printf("Top: %d\n", Top(&stack));

    // 判断栈是否为空
    printf("Is empty: %d\n", IsEmpty(&stack));

    // 获取栈的长度
    printf("Length: %d\n", GetLength(&stack));

    // 清空栈
    ClearStack(&stack);

    return 0;
}

